#ifndef __VAL_TREE_H__
#define __VAL_TREE_H__
#include <stdbool.h>

#ifdef __cplusplus
extern "C" {
#endif


typedef int VAL_TreeDate_t;

typedef struct VAL_TreeNode_t
{
    VAL_TreeDate_t         data;             // 数据域
    int                    bf;               // 平衡因子
    struct VAL_TreeNode_t *lchild, *rchild;  // 左孩子、右孩子
} VAL_TreeNode_t, *VAL_Tree_t;


bool valtree_insert(VAL_Tree_t* t, VAL_TreeDate_t data);

#ifdef __cplusplus
}
#endif
#endif  // __VAL_TREE_H__